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Abstract 

A new concept of viscosity solutions, namely, the Hausdorff contin¬ 
uous viscosity solution for the Hamilton-Jacobi equation is defined and 
investigated. It is shown that the main ideas within the classical theory 
of continuous viscosity solutions can be extended to the wider space of 
Hausdorff continuous functions while also generalizing some of the exist¬ 
ing concepts of discontinuous solutions. 
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1 Introduction 

The theory of viscosity solutions was developed for certain types of first and 
second order PDEs. It has been particularly useful in describing the solutions 
of PDEs associated with deterministic and stochastic optimal control problems 
m, H- In its classical formulation, see m, the theory deals with solutions 
which are continuous functions. The concept of continuous viscosity solutions 
was further generalized in various ways, e.g. see [6, Chapter V], [3], [5], to in¬ 
clude discontinuous solutions with the definition of Ishii given in m playing a 
pivotal role. In this paper we propose a new approach to the treatment of dis¬ 
continuous solutions, namely, by involving Hausdorff continuous (H-continuous) 
interval valued functions. In the sequel we will justify the advantages of the pro¬ 
posed approach by demonstrating that 

• the main ideas within the classical theory of continuous viscosity solutions 
can be extended almost unchanged to the wider space of H-continuous 
functions 
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• the existing theory of discontinuous solutions is a particular case of that 
developed in this paper in terms of H-continuous functions 

• the H-continuous viscosity solutions have a more clear interpretation than 
the existing concepts of discontinuous solutions, e.g. envelope viscosity 
solutions [71 Chapter V]. 

In order to simplify the exposition we will only consider first order Hamilton- 
Jacobi equations of the form 

^{x,u{x), Du{x)) = 0, a; £ H, (1) 

where H is an open subset of R", u : H > R is the unknown function, Du is the 

gradient of u and the given function d) : H x M x R" —> R is jointly continuous 

in all its arguments. 

The theory of viscosity solutions rests on two fundamental concepts, namely, 
of subsolution and of supersolution. These concepts are defined in various equiv¬ 
alent ways in the literature. The definition given below is formulated in terms 
of local maxima and minima. We will use the following notations 

USC{fl) = {it: H —!■ R : u is upper semi-continuous on f2} 

LSC{^1) = (it : fl ^ R : It is lower semi-continuous on H} 


Definition 1 A function u £ USC{D) is called a viscosity subsolution of the 
equation m if for any ip £ (7^(17) we have 

^{xo,u{xo),Dlp{xo)) < 0 

at any local maximum point Xq of u — p. Similarly, u £ LSC{n) is called a 
viscosity supersolution of the equation m if for any ip £ (7^(0) we have 

<^(xo,u{xo), Dp{xo)) > 0 
at any local minimum point xq of u — p. 

Without loss of generality we may assume in the above definition that u{xo) = 
p{xo) exposing in this way a very clear geometrical meaning of this definition: 
the gradient of the solution it of equation m is replaced by the gradient of any 
smooth function touching the graph of it from above, in the case of subsolution, 
and touching the graph of it from below, in the case of supersolution. This also 
establishes the significance of the requirement that a subsolution and a superso¬ 
lution should respectively be upper semi-continuous and lower semi-continuous 
functions. More precisely, the upper semi-continuity of a subsolution it ensures 
that any local supremum of it — is effectively reached at a certain point xq, 
that is, it is a local maximum, with the geometrical meaning that the graph of 
It can be touched from above at a; = xq by a vertical translate of the graph of 
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ip. In a similar way, the lower semi-continuity of a supersolution u ensures that 
any local infimum of u — is effectively reached at a certain point xq which 
means that the graph of u can be touched from below at a; = xq by a vertical 
translate of the graph of p. 

Naturally, a solution should be required somehow to incorporate the proper¬ 
ties of both a subsolution and a supersolution. In the classical viscosity solutions 
theory, see cni, a viscosity solution is a function u which is both a subsolution 
and a supersolution. Since USC{il.) P| LSC{fl) = (7(11), this clearly implies that 
the viscosity solutions defined in this way are all continuous functions. 

The concept of viscosity solution for functions which are not necessarily con¬ 
tinuous is introduced by using the upper and lower semi-continuous envelopes, 
see |12j . Let us recall that the upper semi-continuous envelope of a function u 
which we denote by S{u) is the least upper semi-continuous function which is 
not smaller than u. In a similar way, the lower semi-continuous envelope I{u) 
of a function u is the largest lower semi-continuous function not greater than u. 
For a locally bounded function u we have the following representations of S{u) 
and I{u): 

S{u){x) = mf{f{x) : f&USC{^),u < f} = ini sup{u{y) : y&Bs{x)}, (2) 

( 5>0 

I{u){x) = sup{f{x) : f€LSC{n),u> f} = snpmf{u{y) : yeBs{x)},{3) 

s>o 

where Bs{x) denotes the open (5-neighborhood of a: in fl. Using the fact that for 
any function m : U —> K. the functions S{u) and I{u) are always, respectively, 
upper semi-continuous and lower semi-continuous functions, a viscosity solution 
can be defined as follows, [12]. 

Definition 2 A function u : U — > K is called a viscosity solution of (Qp if S{u) 
is a viscosity subsolution of {Ip and I(u) is a viscosity supersolution of O]). 

The first important point to note about the advantages of the method in this 
paper is as follows. Interval valued functions appear naturally in the context of 
noncontinuous viscosity solutions. Namely, they appear as graph completions. 
Indeed, the above definition places requirements not on the function u itself but 
on its lower and upper semi-continuous envelopes or, in other words, on the 
interval valued function 

F{u){x) = [I{u){x),S{u){x)], x€n, (4) 

which is called the graph completion of u, see M- Clearly, Definition [2] treats 
functions which have the same upper and lower semi-continuous envelopes, that 
is, have the same graph completion, as identical functions. On the other hand, 
since different functions can have the same graph completion, a function can 
not in general be identified from its graph completion, that is, functions with 
the same graph completion are indistinguishable. Therefore, no generality will 
be lost if only interval valued functions representing graph completions are con¬ 
sidered. 
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Let A(r2) be the set of all functions defined on an open set C K” with 
values which are closed finite real intervals, that is, 

A{n) = {f -.n^ iR}, 

where IR = {[a, o] : a,a G R, a < a}. Identifying a G R with the point 
interval [a, a] G IR, we consider R as a subset of IR. Thus A(r2) contains the 
set (fl) = {/ : n ^ R} of all real functions defined on fl. 

Let u G A(n). For every a; G 0 the value of u is an interval [u(a;), u(a;)] G IR. 
Hence, the function u can be written in the form u = [u,u] where u, m G yl(H) 
and u{x) < u{x), x € ft. The function 

= u{x) — u{x), a; G H, 

is called width of u. Clearly, u G if and only if w{f) = 0. The definitions 
of the upper semi-continuous envelope, the lower semi-continuous envelope and 
the graph completion operator F given in ([2]), ([3|) and ([4]) for u G can be 

extended to functions u = [w,u] G A(fl) as follows: 

S(u) = inf sup{z G u[y) : y G ^^(a:)} = S{u) 

( 5>0 

I{u) = supinfjz G u{y) : y G Bs{x)} = /(u) 

5>0 

F{u) = [I{u),S{u)] = [I{u),Siu)]. 

We recall here the concept of S-continuity associated with the graph completion 
operator, [T6] . 

Definition 3 A function u = [u,u] G A(f2) is called S-continuous if F(u) = u, 
or, equivalently, I(u) = u, S(u) =u. 

Using the properties of the lower and upper semi-continuous envelopes one can 
easily see that the graph completions of locally bounded real functions on ft 
comprise the set F(U) of all S-continuous functions on ft. Following the above 
discussion we define the concept of viscosity solution for the interval valued 
functions in F(H). 

Definition 4 A function u = [m, m] G F(U) is called a viscosity solution of {ip 
if u is a supersolution of m and u is a subsolution of m- 

A second advantage of the method in this paper is as follows. A function 
u G A(U) is a viscosity solution of ([T|) in the sense of Definition if and only 
if the interval valued function F{u) is a viscosity solution of (P) in the sense of 
Definitional In this way the level of the regularity of a solution u is manifested 
through the width of the interval valued function F{u). It is well known that 
without any additional restrictions the concept of viscosity solution given in 
Definition [2] and by implication the concept given in Definition |4] is rather weak, 
[7]. This is demonstrated by the following example, which is also partially 
discussed in [7]. 
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Example 5 Consider the equation 


u'ix) = 1 , 

X G (0,1). 

(5) 

The functions 

2^+1 */ a:e(o,i)nQ 

\ X */ xe(0,1)\Q 

a;(x) = | ^ * 

[ x-l-1 i 

;/ xG(o,i)nQ 

f xG(0,I)\Q 


are both viscosity solutions of equation 0) in terms of Definitions^ The interval 
valued function z = F(v) = F(w) given by 


z{x) = [cc,a; + 1], x £ (0,1) 
is a solution in terms of Definition^ 

With the interval approach adopted here it becomes apparent that the dis¬ 
tance between I{u) and S{u) is an essential measure of the regularity of any 
solution u, irrespective of whether it is given as a point valued function or as an 
interval valued function. If no restriction is placed on the distance between I{u) 
and S{u) we will have some quite meaningless solutions like the solutions in 
Example [5] On the other hand, a strong restriction like I{u) = S{u) gives only 
solutions which are continuous. In this paper we consider solutions for which 
the Hausdorff distance, as defined in [TB], between the functions I{u) and S{u) 
is zero, a condition defined through the concept of Hausdorff continuity. 


2 The space of Hausdorff continuous functions 

The concept of Hausdorff continuous interval valued functions was originally 
developed within the theory of Hausdorff approximations, m- It generalizes 
the concept of continuity of real function using a minimality condition with 
respect to inclusion of graphs. 

Definition 6 A function f G A(H) is called Hausdorff continuous, or H-continuous, 
if for every g G A(n) which satisfies the inclusion g{x) C f{x), x gD., we have 
F{ 9 ){x) = fix), xGVt. 

The following theorem gives useful necessary and sufficient conditions for an 
interval valued function to be H-continuous, m, [I]- 

Theorem 7 Let f = [/,/] G A(H). The following conditions are equivalent 

a) the function f is H-continuous 

b) FifJ = F(f) = f 

c) Sif) = f, I if) = / and f is S-continuous 
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As mentioned in the Introduction the concept of Hausdorff continuity is 
closely connected with the Hausdorff distance between functions as introduced 
by Sendov in m- The Hausdorff distance p(/, g) between two functions f,g& 
A(H) is defined as the Hausdorff distance between the graphs of the functions 
F{f) and F{g) considered as subsets of More precisely we have 

P{f,9) = maxjsup sup inf inf ||(a;i - a: 2 , 2 /i - y 2 )||, 

xiGClyi£F{f){xi) ^2e^y2GF{g){x2) 

sup sup inf inf ||(a;i - a: 2 , 2 /i - y 2 )||} • 

y2eF{g){x2) Vl^F{f){xi) 

where || ■ || is a given norm in Condition b) in the Theorem [7] implies 

that for any H-continuous function / = [/, /] the Hausdorff distance between 
the functions / and / is zero. More precisely we have 

{ / is S-continuous 

p(/J) = o. 

Although every H-continuous function / is, in general, interval valued, the 
subset of the domain H where / assumes proper interval values is a set of first 
Baire category. This result is stated in the following theorem where it is also 
shown that for H-continuous functions interval values are used in an ’economical’ 
way, namely only at points of discontinuity, [1]. 

Theorem 8 Let f = [/, /] be an H-continuous function on LI. 

0-) If f or f is continuous at a point a G LI then f{a) = f{a). 

b) If f{a) = f{a) for some a G LI then both f and f are continuous at a. 

c) The set 

Wf = {x G H : w{f{x)) > 0} 
is a set of first Baire category. 

Further properties of the H-continuous functions are discussed in 
[T], where it is shown, among others, that they retain some of the essential 
characteristics of the usual continuous functions. For example, an H-continuous 
function is completely determined by its values on any dense subset of the 
domain as stated in the following theorem [T]: 

Theorem 9 Let f,g be H-continuous on H and let D be a dense subset of LI. 
Then 


a) 

fix) 

< g{x), X G D = 

^ fix) 

< gix), 

X gli 

b) 

fix) 

= gix), xGD = 

^ fix) 

= 9ix), 

X G LI. 
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One of the most surprising and useful properties of the set El(fl) of all H- 
continuous functions is its Dedekind order completeness. What makes this prop¬ 
erty so significant is the fact that with very few exceptions the usual spaces in 
Real Analysis or Functional Analysis are not Dedekind order complete. The 
order considered in IHI(D) is the one which is introduced point-wise, [T], [T3], as 
follows: For / = [/, /] G ]HI(D) and g = [g,g] G 11(0) we have 

f <g /(x) < g{x), J{x) < g{x), a; G O. (6) 


Theorem 10 The set IHI(O) of all H-continuous interval valued functions is 
Dedekind order complete with respeet to the order defined through 01, that is, 

(i) for every subset T of ]HI(0) which is bounded from above there exist u G 
]HI(0) such that u = sup .A 

(ii) for every subset T of EI(0) which is bounded from below there exist v G 
]HI(0) such that v = inf T. 

We should note that the supremum and infimum in the above theorem are 
not defined in a point-wise way and that the point-wise supremum and infimum 
and not necessarily H-continuous functions. The following representation of the 
supremum in the poset EI(0) through the point-wise supremum is useful, [2]. 

Theorem 11 Let the set J- C EI(0) he bounded from above and let the function 
if G A{fl) be defined by 

ifix) = sup{7(a:) :/=[/, 7] G .A} , a: G O. 


Then 


sup IF = F{S{ip)). 


A similar representation holds for the infimum in the set 11(0). 


3 The envelope viscosity solutions and Haus- 
dorff continuous viscosity solutions 

Recognizing that the concept of viscosity solution given by Definition [2] is rather 
weak the authors of [7] introduce the concept of envelope viscosity solution. The 
concept is defined in [7] for the equation (0 with Dirichlet boundary conditions. 
In order to keep the exposition as general as possible we will give the definition 
without explicitly involving the boundary condition. 
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Definition 12 A function u G .4(12) is called an envelope viscosity solution of 
m if there exist a nonempty set Zi{u) of subsolutions of m and a nonempty 
set Z 2 (u) of supersolutions of m such that 

u{x) = sup f{x) = inf f{x), a; G 12. 

feZi{u) f&Z2iu) 

It is shown in [7] that every envelope viscosity solution is a viscosity solution in 
terms of Definition O Considering the concept from geometrical point of view, 
on can expect that by ’squeezing’ the envelope viscosity solution u between a set 
of subsolutions and a set of supersolutions the gap between /(u) and S(u) would 
be small. However, in general this is not the case. The following example shows 
that the concept of envelope viscosity solution does not address the problem 
of the distance between I{u) and S{u). Hence one can have envelope viscosity 
solutions of little practical meaning similar to the viscosity solution in Example 

El 

Example 13 Consider the following equation on id = (0, 1) 

— u{x){u'(x))^ = 0, X G il. (7) 

For every a € il we define the functions 

( 1 if X = a 
1^ 0 if X G il\ {a} 

f 0 if X = a 
1^ 1 a; G 12 \ {a}. 

We have 

4>a G USC{il), ifa G LSC{il), a G 12. 

Furthermore, for every a G (0, 1) the function (fa is a subsolution of & while 
ifa is a supersolution of &■ Indeed, both functions satisfy the equation for all 
X G il \ {a} and at x = a we have 

—(j)a{oi)p'^ = —p^ < 0 for all p G D'^(j)a{cy) = (— 00 , 00 ) 

—il’a{c()p‘^ = 0>0 for all p G D~ if a{ct) = {— 00 , 00 ). 

We will show that the function 

1 if X G il\Q 
0 2/ a; G Q n 12 

is an envelope viscosity solution of 0- Define 

Zi{u) = {(fa ■■ a Gil \Q} 

Z2{u) = {V'a : a G Q Pi 12} 



(fa{x) = 
'lfa{x) = 


Then u satisfies 

u{x) = sup w{x) = inf w{x) 

weZi(u) w&Z^iu) 

which implies that it is an envelope viscosity solution. Clearly neither u nor 
F{u) is a Hausdorff continuous function. In fact we have F{u){x) = [0,1], 

X £ fl. 

The next interesting question is whether every H-continuous solution is an 
envelope viscosity solution. Since the concept of envelope viscosity solutions re¬ 
quires the existence of sets of subsolutions and supersolutions respectively below 
and above an envelope viscosity solution then an H-continuous viscosity solution 
is not in general an envelope viscosity solution, e.g. when the H-continuous vis¬ 
cosity solutions does not have any other subsolutions and supersolutions around 
it. However in the essential case when the H-continuous viscosity solution is a 
supremum of subsolutions or infimum of supersolutions it can be linked to an 
envelope viscosity solution as stated in the next theorem. 

Theorem 14 Let u = [u,u] be an H-continuous viscosity solution of (QJ) and 
let 

Z\ = {w £ USC{Ll) : w-subsolution, w < u} 

Z 2 = {rc £ LSC{fl) : w-supersolution, w >u}. 

a) If Zi ^ % and u{x) = sup w{x) then u is an envelope viscosity solution. 

wGZi 

b) If Z 2 % and u{x) = inf w{x) then u is an envelope viscosity solution. 

WGZ 2 

Proof, a) We choose the sets Zi (u) and Z 2 (u) required in Definition [T^ as 
follows 

Zi{u) = Zi , Z 2 (u) = {u}. 

Then we have 

u(x) = sup w(x) = inf w(x) 

weZi(u) weZ2(u) 

which implies that u is an envelope viscosity solution. 

The proof of b) is done in a similar way. ■ 

Let us note that if the conditions in both a) and b) in the above theorem 
are satisfied then both u and u are envelope viscosity solutions and in this case 
in makes even more sense to consider instead the H-continuous function u. 


4 Existence of Hausdorff continuous viscosity so¬ 
lutions 

One of the primary virtues of the theory of viscosity solutions is that it pro¬ 
vides very general existence and uniqueness theorems, [lOj . In this section we 
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will formulate and prove an existence theorems for H-continuous viscosity solu¬ 
tions in a similar form to the respective theorems for continuous solutions, m 
(Theorem 4.1), and for general discontinuous solutions, [H] (Theorem 3.1), [7] 
(Theorem V.2.14). 

Theorem 15 Assume that there exists Hausdorff continuous functions ui = 
[mi,?Ii] and U 2 = [m 2 )“ 2 ] such that ui is a subsolution of (QJ), U 2 ® superso¬ 
lution of m and ui <U 2 - Then there exists a Hausdorff continuous solution u 
of W satisfying the inequalities 


Ui <U<U2- 


The proof of the above theorem, similar to the other existence theorems in the 
theory of viscosity solutions, uses Perron’s method and the solutions will be 
constructed as a supremum of a set of subsolutions, this time the supremum 
being taken in the poset IHI(n) and not point-wise. We should note that due to 
the fact that the the poset ]HI(fl) is Dedekind order complete it is an appropriate 
medium for such an application of Perron’s method. In the proof we will also use 
the so called ’Bump Lemma’, which can be formulated for Hausdorff continuous 
functions as follows. 

Lemma 16 Let u = [m, m] S 111(12) be such that u is a subsolution of {!]) and u 
fails to be a supersolution of m at some point y € LI. Then, for any J > 0 there 
exists 7 > 0 such that, for all r < 7 , there exists a function w = [w, wJ] G 11(12) 
with the following properties: 

(i) w is a subsolution of 0 ) 1 . 

(a) w > u, 

(Hi) w u, 

(iv) w{x) = u(x), x £ Ll \ Br(y), 

(v) w{x) < max{u{x), u{y) -f <5}, x £ Br{y). 

The proof of Lemma [12] is similar to the proof of the Bump Lemma in |7] 
(Lemma V.2.12) for real function with some obvious changes due to interval 
character of the functions u and w. 

We will also use the following result which was proved in [T] Proposition 
V.2.11]. 


Theorem 17 

function 

is locally 


a) Let Zi C USC{Ll) be a set of subsolutions of m). 
u{x) = sup w{x), X £ LI 

wGZi 

bounded then S(u) is a subsolutions of (Qp. 


If the 
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b) Let Zi C LSC{Ll) be a set of supersolutions of (QJ). If the function 

v{x) = inf w{x), X G LI 

WGZ2 

is locally hounded then I{v) is a supersolution of ([7p. 

Proof of Theorem 1151 Consider the set 

U = {w = [w,wJ] G H(fl) : w < U 2 , w is a subsolution} . 

Clearly the set U is not empty since ui G U. Let u = supZ// where the supremum 
is taken in the set Ill(n), i.e., u G We will show that u is the required 

viscosity solution of O- Obviously we have the inequalities 


Ul < U < U 2 - 

Furthermore, according to Theorem [Tl] u is given by 

u = F{Si^^;)) 


where 

ip{x) = sup{uJ(a;) : w = [w,w] G U}, x G LI. 

Using that uJ is a subsolution for all w = [w, uJ] G 14, it follows from Theorem 
[m that u = S{^p) is a subsolution. It remains to show that u is a supersolution. 
To this end let us fix y G fl. 

Consider first the case when u{y) = Let ip G (7^(11) be such that u — Lp 

has a local minimum at y and ufy) = ‘piy). Then, in a neighborhood of y, we 
have 

(U 2 - (p)(x) >{u- ip){x) > 0 = (m2 - <f){y)- 

Therefore, the function U2 ~ ‘f has a local minimum at y. Using that is 
a supersolution we obtain 


^{y,U2{y),Dip{y)) > 0 . 

Since u{y) = u^iy) i-he above inequality shows that the function u satisfies at 
the point y the conditions of supersolution as stated in Definition [1] 

Consider now the case when ufy) < u^iy)- Then there exists <5 > 0 such 
that 

u{y) + <5 < U 2 {y) - S. ( 8 ) 

Assume that u fails to be a supersolution at the point y. Then, according to 
Lemma [T6l there exists a function w G with the properties (i)-(v), where, 
using also the lower semi-continuity of U 2 , r > 0 is chosen in such a way that 

U 2 {y) - 5 < U 2 {x), X G Br{y). (9) 

Using ([5]) and (O, we obtain 

ufy) -f (5 < U 2 {y) - 5 < U 2 {x), x G Br{y). 


11 


Hence, from property (v) of Lemma [TBl for x € Bj.{y) we have 
yi(x) < max{M(a;), u(?/) + ^} < M 2 (x) 

Due to property (iv) the above inequality can be extended to all a: £ D and we 
have w<U 2 . Using Theorem [Tb) this inequality can be transferred over to the 
functions w and U 2 as follows 


w = F{w) < F{u 2 ) = '^2 

This implies that w G 14. Then u = supZi > w which contradicts conditions (ii) 
and (iii) in Lemma |16l The obtained contradiction shows that u is a superso¬ 
lution. Therefore the H-continuous function u is a viscosity solution of o in 
terms of Definition [H ■ 


5 Conclusion 

The Hausdorff continuous functions, being a particular class of interval valued 
functions, belong to what is usually called Interval Analysis, see M- Never¬ 
theless, recent results have shown that they can provide solutions to problems 
formulated in terms of point valued functions. A long outstanding problem 
related to the Dedekind order completion of spaces C{X) of real valued con¬ 
tinuous functions on rather arbitrary topological spaces X was solved through 
Hausdorff continuous functions, [1]. Following this breakthrough a significant 
improvement of the regularity properties of the solutions obtained through the 
order completion method, see m, was reported in [4] and [5]. Namely, it was 
shown that these solutions can be assimilated with the class of Hausdorff con¬ 
tinuous functions on the open domains D. 

In this paper the Hausdorff continuous functions are linked with the concept 
of viscosity solutions. As shown in the Introduction the definition of viscos¬ 
ity solution, see Definition [21 has an implicit interval character since it places 
requirements only on the upper semi-continuous envelope S{u) and the lower 
semi-continuous envelope I{u). For a Hausdorff continuous viscosity solution 
u the functions I{u) and S{u) are as close as they can be in the sense of the 
Hausdorff distance p defined in [16], namely, we have p{I{u), S{u)) = 0. Hence, 
the requirement that a viscosity solution is Hausdorff continuous has a direct 
interpretation which we find clearer than the requirements related to some other 
concepts of discontinuous viscosity solutions. The first main result in the paper 
is that the concept of envelope viscosity solution, which is generally used to sin¬ 
gle out the physically meaningful solutions, is a particular case of the concept 
of Hausdorff continuous viscosity solution. The second main result, an exis¬ 
tence theorem for Hausdorff continuous solutions, shows that the main ideas of 
the classical theory of viscosity solutions can be extended to Hausdorff contin¬ 
uous solutions. Further research will seek a suitable formulation of comparison 
principle for Hausdorff continuous viscosity solutions and respective uniqueness 
results. 
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